#include<iostream>

using namespace std;

const int N = 100010;

int n, idx;
int l[N], r[N], e[N];

//初始化 
void init(){
	//将左端点设为0，右端点设为1 
	l[1] = 0, r[0] = 1, idx = 2;
} 

//在下标为k的数的右边插入一个值x 
void add(int k, int x){
	e[idx] = x;
	l[idx] = k;
	r[idx] = r[k];
	l[r[k]] = idx;
	r[k] = idx ++ ;
}

//删除下标为k的数
void remove(int k ){
	l[r[k]] = l[k];
	r[l[k]] = r[k];
} 

int main(){
	cin >> n;
	init();
	while(n -- ){
		string op;
		cin >> op;
		if(op == "L"){
			int x;
			cin >> x;
			add(0, x);
		}
		else if(op == "R"){
			int x;
			cin >> x;
			add(l[1], x);
		}
		else if(op == "D"){
			int k;
			cin >> k;
			remove(k + 1);
		}
		else if(op == "IL"){
			int k, x;
			cin >> k >> x;
			add(l[k + 1], x);
		}
		else {
			int k, x;
			cin >> k >> x;
			add(k + 1, x);
		}
	}
	for(int i = r[0]; i != 1; i = r[i]) cout << e[i] << ' ';
	cout << endl;
	return 0;
}